%0 Conference Proceedings
%4 sid.inpe.br/sibgrapi/2015/06.25.16.35
%2 sid.inpe.br/sibgrapi/2015/06.25.16.35.35
%@doi 10.1109/SIBGRAPI.2015.41
%T Selection of windows for W-operator combination from entropy based ranking
%D 2015
%A Dornelles, Marta Magda,
%A Hirata, Nina Sumiko Tomita,
%@affiliation Department of Exact and Technological Sciences, Universidade Estadual de Santa Cruz
%@affiliation Institute of Mathematics and Statistics, University of São Paulo
%E Papa, João Paulo,
%E Sander, Pedro Vieira,
%E Marroquim, Ricardo Guerra,
%E Farrell, Ryan,
%B Conference on Graphics, Patterns and Images, 28 (SIBGRAPI)
%C Salvador, BA, Brazil
%8 26-29 Aug. 2015
%I IEEE Computer Society
%J Los Alamitos
%S Proceedings
%K binary image, morphological operator design, W-operator combination, conditional entropy, sequential forward selection.
%X When training morphological operators that are locally defined with respect to a neighborhood window, one must deal with the tradeoff between window size and statistical precision of the learned operator. More precisely, too small windows result in large restriction errors due to the constrained operator space and, on the other hand, too large windows result in large variance error due to often insufficient number of samples. A two-level training method that combines a number of operators designed on distinct windows of moderate size is an effective way to mitigate this issue. However, in order to train combined operators, one must specify not only how many operators will be combined, but also the windows for each of them. To date, a genetic algorithm that searches for window combinations has produced the best results for this problem. In this work we propose an alternative approach that is computationally much more efficient. The proposed method consists in efficiently reducing the search space by ranking windows of a collection according to an entropy based measure estimated from input- output joint probabilities. Computational efficiency comes from the fact that only few operators need to be trained. Experimental results show that this method produces results that outperform the best results obtained with manually selected combinations and are competitive with results obtained with the genetic algorithm based solution. The proposed approach is, thus, a promising step towards fully automating the process of binary morphological operator design.
%@language en
%3 PID3771543.pdf